Efficient Curve Fitting

نویسنده

  • Sarah F. Frisken
چکیده

We propose a method for fitting a piecewise parametric curve to a sequence of digitized points such as those acquired from a computer mouse or digitizing pen. The fitting is done on-the-fly rather than after a complete sequence of points has been acquired, thereby providing high quality parameterized curves for immediate display during drawing. The method is fast, accurate, and robust, handles complex input paths, maintains corners, and ensures at least G continuity at non-corner points. The method uses vector distance fields, which we describe here, to represent the intended input path of the digitized points in order to achieve its quality and performance. Detailed pseudocode is available online.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...

متن کامل

Forecasting of Covid-19 cases based on prediction using artificial neural network curve fitting technique

Artificial neural network is considered one of the most efficient methods in processing huge data sets that can be analyzed computationally to reveal patterns, trends, prediction, forecasting etc. It has a great prospective in engineering as well as in medical applications. The present work employs artificial neural network-based curve fitting techniques in prediction and forecasting of the Cov...

متن کامل

An Efficient Maximum Power Point Tracking Controller for Photovoltaic Systems Using New Boost Converter Design and Improved Control Algorithm

This paper presents an efficient maximum power point tracking (MPPT) controller for a standalone photovoltaic (PV) generation system. To achieve an efficient MPPT controller, a new boost converter design and an improved MPPT algorithm are incorporated. In the proposed boost converter design, a passive regenerative snubber circuit is included to absorb the energy of stray inductance so as to red...

متن کامل

An Application of Discounted Residual Income for Capital Assets Pricing by Method Curve Fitting with Sinusoidal Functions

The basic model for valuation of firm is the Dividend Discount Model (DDM). When investors buy stocks, they expect to receive two types of cash flow: dividend in the period during which the stock is owned, and the expected sales price at the end of the period. In the extreme example, the investor keeps the stock until the company is liquidated; in such a case, the liquidating dividend becomes t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Graphics Tools

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2008